
# 快速幂
n,p,k=map(int,input().split())

ans=1
while p>0:
    # 求出二进制中为1的每一位
    if p&1:
        ans=ans*n % k
    n=n*n%k
    p>>=1

print(ans)